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1 . (Previously preaented) A computer system, compriBing: 
a processor; 

a system memory coupled to said processor; and 
an input device coupled to said processor; 

said processor having a branch predictor, said branch predictor includes a 
multi-bank prediction array that is used for predictions for conditional branch 
instructions, each of said banks comprising a single-ported memory device; 

said branch predictor also including bank control logic coupled to said 
prediction array to ensure that two access^ to said prediction array in the same 
cycle do not conflict. 

2. (Original) The computer system of claim 1 wherein said processor further 
includes fetch logic that fetches two slots of Instructions in one cycle. 

3. (Original) The computer system of claim 1 wherein said branch predictor 
further includes a multiplexer coupled to each of said single-ported banks and 
controlled by said bank control logic. 

4. (Original) The computer system of daim 1 wherein said branch predictor 
determines an index value based on a conditional branch instruction and uses 
said index value to retrieve a prediction from said prediction array. 

5. (Original) The computer system of claim 4 wherein each of said banks has 
an identifier and said bank control logic determines a bank identifier for a 
conditional branch instruction that Is different than the bank identifier determined 
for a conditional branch instruction that was last used to access said prediction 
an^ay. 

6. (Original) The computer system of claim 4 wherein said bank control logic 
selects two bits from said index value to be a bank number, 
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7. (Original) The computer system of claim 4 wherein said bank control logic 
selects two bits from said index value to be a bank number if the value of said two 
bits does not equal a bank number determined for a conditional branch instruction 
that was last used to access said prediction array. 

8. (Original) The computer system of claim 7 wherein, if said two bits equals 
said bank number detemiined for a condlttonal branch instruction that was last 
used to access said prediction array, then said bank control logic changes the 
values of said two bits and uses the changed value as a bank number. 

9. (Original) The computer system of claim 8 wherein said bank control logic 
changes the value of said two bits by incrementing the value of said two bits. 

10. (Original) The computer system of claim 3 wherein said branch predictor 
further Includes a pair of 4-to-1 multiplexers that receive output signals each of 
said single-ported banks, said pair of multiplexers are controlled by said bank 
control logic. 

11. (Original) The computer system of claim 1 wherein said processor further 
Includes fetch logic that fetches at least two slots of Instmctions in one cycle. 

12. (Previously presented) A processor, comprising: 

a multi-bank branch predtetlon array used to predict conditional branch 
instructions, each of said banks comprising a single-ported memory device; and 

bank control logic coupled to said prediction array to ensure that two 
branch predictton accesses to said prediction array in the same cycle do not 
conflict 

13. (Original) The processor of claim 12 wherein said processor further 
Includes fetch logrcthat fetches two slots of Instructions in one cycle. 



133233.01/1662.25000 PagS 3 Of 8 HP PDNO200M1762-1 

PAGE 6/11 ' RCVD AT 10/27/2004 4:43:09 PM [Eastern Daylight fime] ' SVR:USPT0-EFXRF-1/14' DNIS:8729308 ' CSID:7132388008 ' DURATION (mfn^):03-18 



10/27/2004 15:45 FAX 7132388008 



21007/011 



Appl. No. Od/740^19 

Amdt dated October 27, 2004 

Reply to Office action of July 30, 2004 

14. (Original) The processor of claim 12 wherein said branch predictor further 
includes a multiplexer coupled to each of said single-ported banks and controlled 
by said bank control logic. 

15. (Original) The processor of claim 12 wherein said branch predictor 
determines an index value based on a conditional branch instruction and uses 
said index value to retrieve a prediction from said prediction an^ay. 

16. (Original) The processor of claim 15 wherein each of said banks has an 
identifier and said bank control logic determines a bank Identifier for a conditional 
branch Instruction that is different than the bank identifier determined for a 
conditional brarich instruction that was last used to access said prediction array. 

17. (Original) The processor of claim 15 wherein said bank control logic 
selects two bits from said index value to be a bank identifier. 

18. (Original) The processor of claim 16 wherein said bank control logic 
selects two bits from said index value to be a bank number If the value of said two 
bits does not equal a bank Identifier determined for a conditional branch 
instruction that was last used to access said prediction array. 

19. (Original) The processor of claim 18 wherein. If said two bits equals said 
bank identifier determined for a conditional branch Instnjctlon that was last used 
to access said prediction array, tJion said bank control logic changes the values of 
said two bits and uses the changed value as a bank identifier. 

20. (Original) The processor of claim 19 wherein said bank control logic 
changes the value of said two bits by incrementing the value of said two bits. 
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21. (Original) The processor of claim 14 wherein said branch predictor further 
includes a pair of 4-to-1 multiplexers that receive output signals each of said 
single-ported banks, said pair of multiplexers are controlled by said bank control 
logic. 

22. (Original) A method of avoiding bank conflicts In a multi-bank prediction 
array In a processor, comprising: 

generating an Index value from a conditional branch instruction address; 
selecting two bits from said index value; 

comparing the value of said two bits with a previous bank number 
determined for a conditional branch instruction previously used to a access said 
prediction array; 

using the value of said two bits as a current bank number if said value of 
said bits differs from said previous bank number; 

if said value of said two bits equals said previous bank number, changing 
the value of said two bits to be the current bank number; and 

using said current bank number to accees the corresponding bank In said 
prediction array to retrieve a prediction. 

23. (Original) The method of claim 22 wherein changing the value of said two 
bits comprises incrementing the value of said two bits. 
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